๐Ÿ‘ฉโ€๐Ÿ’ป 49995. ์ฟ ํ‚ค ๊ตฌ์ž…

@Seongukbaek Posted August 07, 2022 ยท Updated August 07, 2022 ยท 3 min read

๋ฌธ์ œ

Programmers - ์ฟ ํ‚ค ๊ตฌ์ž…

๐Ÿ“ Logic

private void getCookie(int m) { int fIdx = m; int sIdx = m + 1; int first = cookie[fIdx]; int second = cookie[sIdx]; while (true) { // ๋‘˜์˜ ์ฟ ํ‚ค ๊ฐœ์ˆ˜๊ฐ€ ๊ฐ™๊ณ , ์ด์ „์— ๊ตฌํ•œ ์ตœ๋Œ“๊ฐ’๋ณด๋‹ค ํฌ๋ฉด ๊ฐฑ์‹  if (first == second && answer < first) answer = first; // ๋‘˜์งธ์˜ ์ฟ ํ‚ค๊ฐ€ ๋” ๋งŽ๊ฑฐ๋‚˜ ๊ฐ™๊ณ , ์•„์ง ์ฒซ์งธ์—๊ฒŒ ์‚ฌ์ค„ ์ฟ ํ‚ค๊ฐ€ ์žˆ๋‹ค๋ฉด ๋ˆ„์ ! else if (first <= second && fIdx != 0) first += cookie[--fIdx]; // ์ฒซ์งธ์˜ ์ฟ ํ‚ค๊ฐ€ ๋” ๋งŽ๊ฑฐ๋‚˜ ๊ฐ™๊ณ , ์•„์ง ๋‘˜์งธ์—๊ฒŒ ์‚ฌ์ค„ ์ฟ ํ‚ค๊ฐ€ ์žˆ๋‹ค๋ฉด ๋ˆ„์ ! else if (first >= second && sIdx != len - 1) second += cookie[++sIdx]; else break; } }
  • ๊ฐ€์žฅ ์ค‘์š”ํ•œ ํ•จ์ˆ˜ ...
  • ์ฃผ์–ด์ง„ ๊ธฐ์ค€์ (m)์„ ์ด์šฉํ•ด ์ฒซ์งธ์™€ ๋‘˜์งธ์˜ ์ฟ ํ‚ค ์ˆ˜๋ฅผ ์กฐ๊ฑด์— ๋”ฐ๋ผ ๊ตฌํ•œ๋‹ค.

๐Ÿ“„ CODE

์ฝ”๋“œ ๋ณด๊ธฐ/์ ‘๊ธฐ๐Ÿ’ซ
import java.util.*; class Solution { private int len; private int[] cookie; private int answer = 0; public int solution(int[] cookie) { len = cookie.length; this.cookie = cookie; // m์ด ์ฒซ์งธ์™€ ๋‘˜์งธ ๊ตฌ๋ถ„! for (int m = 0; m < len - 1; m++) // m์„ ๊ธฐ์ค€์œผ๋กœ ์ฒซ์งธ์™€ ๋‘˜์งธ๊ฐ€ ๊ฐ€์ง€๋Š” ์ฟ ํ‚ค๋ฅผ ๊ณ„์‚ฐ getCookie(m); return answer; } private void getCookie(int m) { int fIdx = m; int sIdx = m + 1; int first = cookie[fIdx]; int second = cookie[sIdx]; while (true) { // ๋‘˜์˜ ์ฟ ํ‚ค ๊ฐœ์ˆ˜๊ฐ€ ๊ฐ™๊ณ , ์ด์ „์— ๊ตฌํ•œ ์ตœ๋Œ“๊ฐ’๋ณด๋‹ค ํฌ๋ฉด ๊ฐฑ์‹  if (first == second && answer < first) answer = first; // ๋‘˜์งธ์˜ ์ฟ ํ‚ค๊ฐ€ ๋” ๋งŽ๊ฑฐ๋‚˜ ๊ฐ™๊ณ , ์•„์ง ์ฒซ์งธ์—๊ฒŒ ์‚ฌ์ค„ ์ฟ ํ‚ค๊ฐ€ ์žˆ๋‹ค๋ฉด ๋ˆ„์ ! else if (first <= second && fIdx != 0) first += cookie[--fIdx]; // ์ฒซ์งธ์˜ ์ฟ ํ‚ค๊ฐ€ ๋” ๋งŽ๊ฑฐ๋‚˜ ๊ฐ™๊ณ , ์•„์ง ๋‘˜์งธ์—๊ฒŒ ์‚ฌ์ค„ ์ฟ ํ‚ค๊ฐ€ ์žˆ๋‹ค๋ฉด ๋ˆ„์ ! else if (first >= second && sIdx != len - 1) second += cookie[++sIdx]; else break; } } }

โœ๏ธ Review

  • ์ฒ˜์Œ ์•„์ด๋””์–ด๋Š” ๊ฐ ์ธ๋ฑ์Šค๋ฅผ m ์œผ๋กœ ๋‘๊ณ , ์ฒซ์งธ ์•„๋“ค๊ณผ ๋‘˜์งธ ์•„๋“ค์—๊ฒŒ ์ค„ ์ฟ ํ‚ค ๊ฐœ์ˆ˜๋ฅผ ๊ฐ๊ฐ ๊ตฌํ•ด๋ณด๋Š” ๊ฒƒ์ด์—ˆ๋‹ค.

    • ์ฒ˜์Œ์œผ๋กœ ๋‘ ์•„๋“ค์—๊ฒŒ ์ค„ ์ฟ ํ‚ค์˜ ๊ฐœ์ˆ˜๊ฐ€ ๊ฐ™์•„์ง„๋‹ค๋ฉด, ํ•ด๋‹น m ์„ ๊ธฐ์ค€์œผ๋กœ ์ค„ ์ˆ˜ ์žˆ๋Š” ์ตœ๋Œ€์˜ ๋™์ผํ•œ ์ฟ ํ‚ค ๊ฐœ์ˆ˜๊ฐ€ ๋  ๊ฒƒ์ด๋ผ ํŒ๋‹จํ–ˆ๋‹ค.
    • ํ•˜์ง€๋งŒ, ํ…Œ์ผ€ 3๊ฐœ๋งŒ ๋งž์€ ๊ฑธ ๋ณด๋‹ˆ ๊ตฌํ˜„์—์„œ ๋ญ”๊ฐ€ ๋น ํŠธ๋ฆฐ ๊ฒŒ ์žˆ๋Š” ๊ฒƒ ๊ฐ™๋‹ค.
  • ๊ฒฐ๊ตญ ๋‹ค๋ฅธ ํ’€์ด๋ฅผ ์กฐ๊ธˆ ์ฐธ๊ณ ํ–ˆ๊ณ , ํฐ ํ‹€์—์„œ๋Š” ๋งž์•˜์œผ๋‚˜ ์„ธ๋ถ€ ์กฐ๊ฑด์„ ๊ตฌํ˜„ํ•˜๋Š” ๋ฐ์„œ ์‹ค์ˆ˜๊ฐ€ ์žˆ์—ˆ๋˜ ๊ฒƒ์„ ๋ฐœ๊ฒฌํ–ˆ๋‹ค ...
@Seongukbaek
๋ฐฐ์šฐ๊ณ  ์ •๋ฆฌํ•˜๊ณ  ๊ณต์œ ํ•˜๋Š” ๋Œ€ํ•™์ƒ ๋ฐฑ์„ฑ์šฑ์ž…๋‹ˆ๋‹ค ๐Ÿ˜€